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[57] ABSTRACT 

A device and method for generating a test signal for toting 
^ppunieationTsysteSfdOT in which 

voice grade channels are designated to receive a real time 
input when a tesi^gnal|is^ provided to the demultiplexing 
equipment. A bitj^ream^igpreseniing a multiplex o f^test^- 
p.attemada tagis^generated and modified by inserting ^id^SJ* 
*figi^>into the bit stream to indicate portions of the bit strearn 
where real time information is to be inserted. The indicated 
portions of the modified bit stream are overwritten with the 
real time input. 
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DEVICE AND METHOD FOR GENERATING 
MULTIPLEXED SIGNALS WITH REALTIME 
INPUTS FOR TESTING VOICE GRADE 
CHANNELS IN A DEMULTIPLEXER 

BACKGROUND OF THE INVENTION 

The present invention relates to communication system 
testing, and more particularly to a device and niethod for 
testing a demultiplexer in which a real time input is added 
to a test signal when the test signal is provided to the 
demultiplexer. 

As is known, communication signals from several chan- 
nels may be combined in a multiplexer before the combined 
signals are transmitted to a receiver where the signals are 
separated in a demultiplexer. A communication system may 
multiplex signals from two thousand or more channels (the 
channels of primary interest herein are voice grade channels, 
although the invention is not so limited.) The multiplexer 
may add bits for framing, stuffing (that is, adding bits to 
compensate for channels which are providing signals are 
different rates, the nominal rate is normally a multiple of 64 
kbps), and other administrative functions that are recognized 
and removed by the demultiplexer. 

By way of example, and with reference to FIG. 1, a device 
10 for providing a multiplexed signal may include a multi- 
plexer 12 with several multiplexing levels (only two levels 
are shown in FIG. 1, although the invention herein is not so 
hmited). Signals from channels al, a2, . . . , xn may be 
combined at a first level in the manner indicated and the 
signals 1, . . . , s from the first level may be combined at a 
second level. The output A from the multiplexer 12 may be 
a serial bit stream that may be provided to a scrambler 14 for 
randomizing the data to avoid undesirable strings of bits of 
one type. Randomization may be accomplished by providing 
an Exclusive OR between the bit stream A and a fixed 
pattern of bits that may be repeated in manner related to the 
framing of the bits. The output C of scrambler 14 may be 
provided to an encoder 16 for modifying the signal as 
needed for the type of modulation to be used in transmitting 
the signal. The output D of encoder 16 may be converted 
from a digital signal to an analog output signal E in 
modulator 18, and thereafter transmitted. Tlie receiver oper- 
ates in analogous manner, except in reverse. It may have a 
demodulator and a decoder to convert the received signal to 
a digital stream that is desirably the same as signal C. The 
demultiplexer uses the framing information provided by the 
multiplexer to sort out the signals and provide signals to the 
channels al, a2, . . . , xn. Various multiplexers are available 
that may include additional features to provide a manufac- 
turer with some competitive advantage. Such features may 
be added with another channel, frequently denoted a **ser- 
vice channel" or "orderwire'*, added to signal A, for 
example. Such additions may create unique formats. 

Equipment for testing demultiplexing equipment desir- 
ably tests voice fidelity and bit error ratio. In order to 
conduct a meaningful test of the demultiplexer, all or most 
of the channels should be used in a manner that duplicates 
or at least approximates the operating environment. To this 
end, a test signal may be generated that simulates a multi- 
plexed signal with inputs from all of the channels. The test 
signal should be in a form that allows reasonable interpre- 
tation of system performance. 

As mentioned above, various operating formats for com- 
bining signals from the channels, framing the separate 
signals, stuffing the extra bits, and administering the com- 
munication system are in use. Thus, it is highly desirable that 
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the test signal generator be flexible enough to place the test 
signal in the proper format. 

Conventional equipment for testing the operation of the 
equipment in the communication system typically does not 

5 operate the demultiplexer in a manner that simulates the 
operating environment and thus may not detect degraded 
system performance. For example, typical test signals con- 
tain predetermined data patterns that provide only limited 
testing. There is no provision for adding a real time input 

10 such as data from a modem, a microphone output, or noise 
to realistically test the extraction and interpretation of data 
in the receiving equipment, or to test routing functions that 
interpret in-channel routing information. There is not pro- 
vision for varying the timing of the inputs to test recognition 

15 of bits that were stuffed. Further, such equipment is typically 
compatible with only one operating formal. 

One approach has been to use a muUiplexer to generate a 
test signal. This is generally costly, and requires a large 
number of sources of test data in order to generate a test 

^ signal that is fuUy populated . (fills all of the channels.) 
Another approach has been to use a multiplexer with a single 
source. However, this does not generate realistic channel 
loading. Some less elaborate test equipment generates test 
signals corresponding to signal A in FIG. 1, but only with 

^ framing bits and random data. This approach does not 
provide the opportunity to test bit error ratio and fidelity of 
individual voice grade channels. 

SUMMARY OF INVENTION 

30 

Accordingly, it is an object of the present invention to 
provide a novel device and method for testing a demulti- 
plexer that obviates the problems of the prior art. 

It is another object of the present invention to provide a 

35 novel device and method for testing a demultiplexer with a 
device that generates a test signal that includes test data on 
all channels, and in which several of the channels include 
real time inputs in order to more closely approximate the 
operating enviromncnt. 

^ It is yet another object of the present invention to provide 
a novel device and method for testing a demultiplexer with 
a device that generates a test signal that includes a serial bit 
stream with data from several of the channels overwritten 
with real time inputs. 

45 . . 

It IS still another object of the present invention to provide 
a novel device and method for generating a test signal that 
includes a test pattern with both conventional predetermined 
test data and real time data from a modem, microphone, or 
^„ noise. 

50 

It is a further object of the present invention to provide a 
novel device and method for testing a demultiplexer with a 
device that generates a lest signal by indicating portions of 
the lest signal that represent channels which are to receive 
55 real time data and overwriting the indicating portions with 
the real time data when the test signal is provided to the 
demultiplexer. 

It is yet a further object of the present invention to provide 
a novel device and method for generating a test signal that 

60 contains a multiplicity of multi-bit words, and in which a bit 
in the words associated with channels that are to receive real 
time data indicates whether the remainder of the word is to 
be overwritten with the real time data when the test signal is 
provided to the demultiplexer. 

65 These and many other objects and advantages of the 
present invention will be readily apparent to one skilled in 
the art to which the invention pertains from a perusal of the 
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claims, the appended drawings, and the following detailed With reference to FIG. 2, a computer 20 such as a PC-AT 

description of the preferred embodiments, with an IEEE-488 protocol may be used to generate the test 

BR IFF nFSrRTPTTOM OF THF HR AWTMn<; P^"^"'* '^'^'''^^ ^ ""^^"^^^ program 

BRIEF DESCRIPTION OF THE DRAWINGS generating the first multiplex level of interleaved voice 

FIG. 1 is a block diagram of a conventional device for 5 grade channels and introducing the appropriate overhead, a 

multiplexing plural channels, tributary mux program for interleaving at further multiplex 

FIG. 2 is a block diagram of a prior art test pattern ^cvc]s, adding appropriate overhead, and adding format- 
generation device. unique orderwire information, a randomize program for 

FIG. 3 is a block diagram of an embodiment of the present generating signal C (HG. 1), and encoder and modulation 

invention sunulation as needed. The output may be provided to a 

FIG. 4'is a chart illustrating simple bit subsUtution. '°r^^oi%f'^''^''^J^/'°''f ^''''.u' 

^. r . a LeCroy 9100 recirculating fast RAM. A synthesizer 24 

FIG^ 5 IS a block diagram of a synchronous additive (^ g^ 0 5.40 j^Hz) may provide timing signals and/or 

scrambler system. simulated signals for the memory 20 and computer 20. 

FIG. 6 is a chart illustrating bit substitution in the system 15 Real time signal integration. In a preferred embodiment, 

of FIG. 5. the test pattern is modified by adding the ability to inject real 

no. 7 is a chart illustrating symbol substitution in mul- time signals into the test pattern. Prior to calculation of the 

tiplexed parallel data streams. test pattern, a set of channels may be selected to receive a 

FIG. 8 depicts the substitution information in FIG. 8. real time input. During calculation of the test pattern the 

FIG. 9 is a block diagram of an embodiment of the present portions of the pattern associated with the selected channels 

invention. °^ay be tagged or otherwise identified. When the test pattern 

HGS. XOa-c are schematic diagrams of embodiments of l^P^ovided to the demultiplexer that is to be tested, real time 

real time input devices for the embodiment of HG. 9. ^"P^.^^ "^^^ "^^^ ^^^^ P^^^^"^ identified 

porhons, overwnUng the existing test pattern. The real time 

DESCaWPnON of preferred 25 inputs may include signals that would be carried by the 

EMBODIMENTS communication system such as from a fax, modem. 

The present invention provides added realism to the test microphone, PC or simply noise, 

signal by being flexible enough to include meaningful data reference now to FIG. 3, computer 20 may mclude 

ou every channel (to test bit error rate and fidelity at ftiU for allowing designation of the channels that 

loading), to include real time inputs in some of the chamiels ° receive the real time mputs and for msertmg tags, 

that are being simulated by the test signal (to vary test '^'^"J^' identification codes or the hke mto the test pattern 

conditions dynamically), and is easily made compatible with '° "^'^'=^'f °^ '^If., .P'^"^™ '''^J°J 

various operating formats. designated channels. This capability may be provided m a 

„, ... , . modification of the test pattern generation software. The 

In a preferred embodiment of a method of testmg a 35 ^^^^^ ^^^^^ ^ ^ ^^^^^ 32 

demultiplexer for a commun.caUon system with a multiplic- ^^^^^y ^ ^ tagKlriven multiplexer 34 that 

ity of channels, a predetermmed test pattern may be gener- - si. S2, . . . , SM by overwdting 

ated from test mformaUon associated with the channels the j^^j^j^ .^^ ^^^^ .^^^ 

predetermmed test pattern may be modified by mcluding ^^^^ ^^^^ ^ ^j^^ 

Identification codes to identify portions related to channels ^ ^ate chamiels after the test pattern has been demul- 

that are to receive a real time mpul and the portions of the j^^^^ ^^^^ ^^^^^^^ ^^^.^^ ^^^^ ^^^^ 

modified test pattern associated with the channels that are to ^ |^^^ ^^^^^ ^^^^^ ^ reasonable test of a 

receive the real time input may be overwntten With the real j „ i,- i c u 1*1 i_ j . j 

, . . . ■ 1 . -J J . .1. J 1 . demultiplexer for a 672 channel signal may be conducted 

time input when the test signal is provided to the demulti- ... - u* u 1 • • *i. 1 ■ * j u r 

. ^ & I' eight channels receiving the real time inputs, and all of 

P ■ 45 the other channels receiving test data inputs. 

Generation of the test pattern. The test pattern may be ^ brief discussion of the problems associated with bit 

generated conventionally with the foUowing steps: substitution will facilitate an understanding of test pattern 

calculating a binary data stream that corresponds to the generation. The bits from a real time channel correspond to 

signal D in FIG. 1, except the channels are fuUy specific locations in the multiplexed data stream. That is, 

populated with test information (e.g., patterns of data, 50 there are bit locations in the data stream which correspond 

random data, tones, etc.), to specific voice grade channels. The multiplexed stream for 

storingthedatastreaminasuitablememory (e.g., RAM), the test pattern was initially generated with some value 

and assumed for each bit location, including the bit locations that 

repeatedly providing the data stream from the memory to are to be overwritten with bits firom real time sources. If the 

the demultiplexer, either directly or through a modu- 55 value of the bit firom the real time source that is to be inserted 

lator into the data stream is the same as the original assumed 

The data stream may be calculated with a conventional values, then the data stream is correct and no change is 

computer by simulating bit streams from all channels and required. On the other hand, if the bit from the real time 

calculating the resulting bit streams at each A, C, D, and E source is not the same as the assumed bit value, then a new 

from FIG. 1. Calculation of D can be omitted if an encoder 60 bit value must be substituted. However, merely substituting 

is used, and calculation of E can be omitted if the test signal the new bit value may introduce an error in some other 

is to remain in digital form or if a modulator is used. All of channel, depending on the encoding scheme used. 

the overhead bits can be added for each level of coding. Consider a single stream carrying multiplexed serial data 

Stuffing can be evaluated by varying the simulated input rate which simulates data in a plurality of channels and which 

from some of the channels. A typical test pattern may be a 65 has not been scrambled or decoded, such as illustrated in 

serial bit stream of one to two million symbols in eight bit FIG. 4. A parallel data stream carries insertion instructions 

bytes. with markers indicating where bits from an identified real 
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time source (e.g., a three bit identifier allows up to eight real 
time sources) arc to be inserted. As each marker is 
encountered, the next bit is retrieved &om the identified real 
time source and inserted into the marked location. When the 
multiplexed signal is demultiplexed, the signal from the real 5 
time source is reformed. In this example, simply inserting 
the bits would have no effect on other channels. 

If a synchronous, adaptive scrambler is added to the final 
data stream the substitution becomes more complex. An 
exemplary system with a synchronous, adaptive scrambler is 
illustrated in FIG. 5. The scrambler is set to an initial 
condition at eadi frame of the multiplexed data stream. The 
scrambler generates a pseudo-noise (PN) sequence which is 
added (Exclusive OR) to the multiplexed data on a bit-by-bit 
basis. As a result, each bit value depends on the imderlying 
data and whether the output from the PN generator is one or 
zero. The PN generator output for each bit location in a 
frame is fixed so that the PN generator output effect on each 
data bit is known. 

With reference now to FIG. 6, the information in the 
insertion instruction stream used to insert a real time source 20 
bit now consists of a marker to identify the location in the 
serial data stream where the real time bit is be inserted, the 
replacement bit value that is to be inserted if the original bit 
value does not match the real time bit, the identifier of the 
real time source, and the original bit value. Note that if the 25 
original bit was "1" and the PN generator output was also 
"1'*, the apparent value in the multiplexed data stream would 
be "0". Thus, in this instance if the real time bit is "1", then 
the replacement bit value should be "0", and if the real time 
bit is "0", then the replacement bit value should be "1". 30 

These examples have assumed that one bit at a time is 
being replaced. However, multiplexed data may appear as 
symbols spanning several parallel data streams, such as 
illustrated in FIG. 7. For example, a 16 QAM modulation 
system has four parallel streams of four-bit symbols. A 35 
symbol may contain the same number or more bits than the 
group of data bits used to form it (e.g., by mapping n bits to 
m bits, where m ^n). The real time data insertion device may 
take the marked symbol, map it back to its underlying data 
and compare the value of the bit(s) of interest with the real 40 
time bit(s) to be inserted. If the values are the same, no 
further action is needed, but if the values not the same, the 
real time symbol must be substituted for marked symbol. 

In order to substitute real time bit(s) into particular 
multiplex location(s) in multi-bit symbols, the symbol con- 45 
taining the location, the bit location in the symbol, as well 
as the information discussed above in relation to FIG. 6 
should be included in the insertion information stream. FIG. 
7 shows a data stream of eight bit bytes, where bytes occupy 
successive time slots. The first six bits of each byte contain so 
a six bit symbol representing the original symbol for that 
time slot. The two remaining bit locations may be used to 
carry insertion information (the separate instruction stream 
for the marker in bit location 8 is optional and may be 
included in the bit location 7 as shown in FIGS. 4 and 6). As S5 
may be seen more clearly in FIG. 8, the system takes the 
serial data (R1-R6) from location 7 and assembles it into a 
parallel word inserts it into locations R1-R6 at the marked 
bit time slot. 

FIG. 7 illustrates one arrangement for communicating the 60 
substitution information, and others may be used. For 
example, the original bit value and the source identifier may 
be in bit location 8, thereby reducing the serial span of the 
data an allowing closer (in time) spacing of real time 
insertions. Other formats may be optimized for particular 65 
applications. Since the initial data are all calculated in 
non-real time, there is considerable flexibility in formatting. 
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As will be appreciated, there may be limitations to soft- 
ware implementation of these bit substitution techniques, 
and some functions may be accomplished with hardware. 
For example, changing the value of one symbol in a dififer- 
entially encoded signal may cause errors in interpreting 
subsequent symbols, and better results may be achieved by 
pre-calculating the data stream up to the encoder and imple- 
menting the encoder in hardware. Self-synchronoxis scram- 
blers may be treated similarly. 

FIG. 9 illustrates an embodiment of the system of the 
present invention, including optional scrambler and encoder. 
The test pattern may be generated by computer 20 in the 
manner discussed above. Real time data from various 
sources may be buffered as needed and inserted into the data 
stream in response to the insertion information. 

FIGS. lOa-c illustrate devices for generating analog, PC 
and canned channel real time inputs for the device of FIG. 
9, and may be the source buffers in FIG. 9, Each may require 
parallel to serial conversion and rate buffering. The PROM 
may be used for non-linear conversion commonly found in 
telecommunications systems. 

The ability to inject real time signals into a test signal 
offers increased testing flexibility. For example, fixed test 
patterns of the prior art had lengths that were determined by 
hardware considerations. In contrast, arbitrarily long test 
sequences may be used in the manner discussed herein to 
measure bit error rate, for example. The present invention 
also allows rapid and convenient changes to the type of 
signal present in a particular channel, which in turn faciU- 
tates the determination of the effect of different data patterns 
in a particular channel. 

Real time injection of signaling data also permits realistic 
testing of the extraction and interpretation of the signaling 
data in the receiving equipment. Signaling data includes 
routing information for voice grade chaimels. Each voice 
grade channel may include its own data for in-channel 
signaling, or the routing information for all voice grade 
channels may be contained in one or more common signal- 
ing channels. Thus, the present invention allows one to 
direct a particular voice grade channel to various destina- 
tions in real time, a technique which permits testing of the 
routing functions of a multichannel communication system. 

While preferred embodiments of the present invention 
have been described, it is to be understood that the embodi- 
ments described are illustrative only and the scope of the 
invention is to be defined solely by the appended claims 
when accorded a fuU range of equivalence, many variations 
and modifications naturally occurring to those of skill in the 
art from a perusal hereof. 

What is claimed is: 

1. A method of generating a test signal for testing com- 
munication system demultiplexing equipment, the method 
comprising the steps of: 

(a) identifying, in a multiplexed test signal, information 
associated with channels that are to receive a real time 
input when the lest signal is provided to the demulti- 
plexing equipment; 

(b) providing insertion information bits in parallel to the 
multiplexed test signal, the insertion information bits 
including a marker for indicating a bit in the multi- 
plexed test signal that is to be overwritten with a bit 
from the real time input; 

(c) overwriting the marked bit of the multiplexed test 
signal with a bit from the real time input; and 

(d) providing the overwritten test signal to the demulti- 
plexing equipment for test thereof. 

2. The method of claim 1 further comprising the steps of 
including an identifier of a real time source in the insertion 
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information bits, and providing the real time input bit from 
the identified real time source. 

3. The method of claim 2 further comprising the step of 
including a replacement bit value in the insertion informa- 
tion bits, wherein the replacement bit value is the value of 
the real time input bit modified by a pseudo -noise bit. 

4. The method of claim 2 further comprising the steps of 
providing the marker in one insertion information bit stream 
parallel to the multiplexed test signal, and providing the 
identifier marker in a further insertion information bit stream 
parallel to the multiplexed test signal. 

5. Hie method of claim 1 further comprising the step of 
providing the multiplexed test signal in plural parallel 
streams of bits, and wherein the marker indicates a bit 
location in the parallel streams that is be overwritten with 
bits from the real time input. 

6. The method of claim 5 further comprising the step of 
including an identifier of a real time source in the insertion 
information bits, and providing the real time input bits from 
the identified real time source. 

7. The method of claim 6 further comprising the step of 
including replacement bit values in the insertion informa- 
tion. 

8. The method of claim 7 further comprising the step of 
modifying the real time input bits with pseudo-noise bits, 
wherein the replacement bit values are the modified real 
time input bits. 

9. The method of claim 1 further comprising the steps of 
comparing the marked bit value to the value of the bit from 
the real time input, and overwriting the marked bit if the two 
values are not the same. 

10. A method of testing a demultiplexer for a communi- 
cation system with a multiplicity of channels, the method 
comprising the steps of; 

(a) generating a multiplexed test pattern from test infor- 
mation associated with the chaimels; 

(b) storing a modification of the test pattern in which an 
identification code has been inserted into the generated 
test pattern to identify one of the channels that is to 
receive a real time input; and 

(c) selectively overwriting portions of the modified test 
pattern for the identified channel, the overwritten por- 
tions including the real time input. 
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11. The method of claim 10 further comprising the step of 
providing the predetermined test pattern and the identifica- 
tion code in parallel bit streams. 

12. The method of claim 11 further comprising the step of 
including in the identification code a marker to indicate a 
specific bit to be overwritten with a bit from the real time 
input, and a source identifier to indicate a source of the real 
time input. 

13. The method of claim 12 further comprising the step of 
including in the identification code a bit value that is to 
replace the value of the specific bit that is to be overwritten. 

14. The method of claim 13 further comprising the step of 
comparing the replacement bit that to the value of the 
specific bit that is to be overwritten. 

15. The method of claim 10 wherein the modification 
identifies multiple channels that are to receive a real time 
input. 

16. A device for generating a test signal for testing 
20 communication system demultiplexing equipment, the 

device comprising: 

a computer for providing a multiplexed test pattern; 
a source of real time data; 

means for providing a marker in parallel to said multi- 
plexed test pattern for indicating a bit in said test 
pattern that is to be overwritten with a bit from said 
source of real time data; and 
means for overwriting said marked bit with said bit from 
said source of real time data responsive to detection of 
said marker. 

17. The device of claim 16 wherein said means for 
providing farther is for providing an identifier for said 
source of real time data in parallel to said multiplexed test 
pattern. 

18. The device of claim 17 wherein said means for 
providing further is for providing a replacement bit value in 
parallel to said multiplexed test pattern. 

19. The device of claim 18 further comprising a synchro- 
nous additive scrambler for generating a pseudo-noise bit, 
and means for changing said replacement bit value respon- 
sive to said pseudo -noise bit. 
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